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1 EffectiyejimMta 

Kristian Torp, Christian S. Jensen, Richard Thomas Snodgrass 

February 2000 The VLDB Journal — The International Journal on Very Large Data Bases, Volume 8 i 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^i?df(198,0rl.KB) Additional Information: MLcjtetion, abstract, dtinfls, indexterms 

Many existing database applications place various timestamps on their data, rendering temporal values 
prevalent in database tables. During the past two decades, several dozen temporal data models have a 
being integral components. The models have used timestamps for encoding two specific temporal aspe 
transaction time, when the facts are current in the database, and valid time, when the facts are true in 

Keywords: Timestamping, Transactions 
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September 2001 Journal on Educational Resources in Computing (JERIC) 
Publisher: ACM Press 

Full text available: ^^df(61 3 : 63„KB}.^|. htrnjj[2 J8.KB). Additional Information: fujj. citetjon, references, citings, jndexjerms 



3 Concurrency control in advanced database applications 
|iv Naser S. Barghouti, Gail E. Kaiser 

^ September 1991 ACM Computing Surveys (CSUR), volume 23 issue 3 
Publisher: ACM Press 

Full text available: f|| pdf(4.69 MB) Additional Information: full citation , references , citings, index terms 



Keywords: advanced database applications, concurrency control, cooperative transactions, design en\ 
models, long transactions, object-oriented databases, relaxing serializability 



4 A prototype implementation of the SQL Ada module extension (SAME) method 
ife Allison LeClair, Susan Phillips 

V* December 1990 Proceedings of the conference on TRI-ADA '90 
Publisher: ACM Press 

Full text available: ^ pdff1.20 MB) Additional Information: tiill citation, abstract, references, citings 
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As Ada becomes more widespread, the ability to access commercial database technologies through Ada 
issue. Researchers throughout our industry are investigating interface approaches between Ada and th> 
language bindings between Ada and SQL, a relational data base language. This paper presents a recen 
binding— the SQL Ada Module Extension (SAME) method. 

A structured approach for the definition of the semantics of active databases 
Piero Fraternali, Letizia Tanca 

December 1995 ACM Transactions on Database Systems (TODS), Volume 20 issue 4 
Publisher: ACM Press 

Full text available: 'g| pdf(4.15 MB) Additional Information: full citation, abstract, references, citings, index 

Active DBMSs couple database technology with rule-based programming to achieve the capability of re. 
external) stimuli, called events. The reactive capabilities of active databases are useful for a wide sped 
security, view materialization, integrity checking and enforcement, or heterogeneous database integrat 
very promising for the near future. An active database system consists of ... 

Keywords: active database systems, database rule processing, events, fixpoint semantics, rules, sem; 



6 The STRIP rule system for efficiently maintaining derived data 
Brad Adelberg, Hector Garcia-Molina, Jennifer Widom 

^ June 1997 ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD international confer 

SIGMOD '97, Volume 26 Issue 2 

Publisher: ACM Press 

Full text available: *g| pdf(1.56 MB) Additional Information: full citation , abstract, references, citings , index 

Derived data is maintained in a database system to correlate and summarize base data which records i 
changes, derived data needs to be recomputed. This is often implemented by writing active rules that < 
data. In a system with rapidly changing base data, a database with a standard rule system may consur 
rules to recompute data. This paper presents the rule system implemented as part of the STandard Re 

7 Deadlock dete^ 

Natalija Krivokapid, Alfons Kemper, Ehud Gudes 

October 1999 The VLDB Journal — The International Journal on Very Large Data Bases, volume 8 ] 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^pdf(28&^6.KB) Additional Information: 'M..QMiQJB, abstract, £)fins& .index terms 

This paper attempts a comprehensive study of deadlock detection in distributed database systems. Firs 
models in these systems and the four different distributed deadlock detection approaches are discusse( 
detection algorithm is presented. The algorithm is based on dynamically creating deadlock detection ag 
responsible for detecting deadlocks in one connected component of the global wait-for-graph (WFG). Tl 

Keywords: Comparative performance analysis, Deadlock detection, Distributed database systems, Sin 



8 Shage-based 

Thomas Funkhouser, Michael Kazhdan 
^ August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH '04 
Publisher: ACM Press 

Full text available: ^.Rdf(12,56.MBj Additional Information: Mlcitatjon, abstract 

Large repositories of 3D data are rapidly becoming available in several fields, including mechanical CAE 
computer graphics. As the number of 3D models grows, there is an increasing need for computer algor 
interesting ones and discover relationships between them. Unfortunately, traditional text-based search 
effective for 3D models, especially when queries are geometric in nature (e.g., find me objects that fit 

9 Concurrency control: methods, performance, and analysis 
Alexander Thomasian 
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. - March 1998 ACM Computing Surveys (CSUR), volume 30 issue l 
Publisher: ACM Press 

Full text available: flEl pdf(427.18 KB ) * Additional Information: full citation, references, citings, index terms 



Keywords: Markov chains, adaptive methods, concurrency control, data contention, deadlocks, flow d 
concurrency control, queueing network models, restart-oriented locking methods, serialiazability, thras 
phase processing, wait depth limited methods 



10 EyajuMQn. of remote 

Christos A. Polyzois, Hector Garcfa-Molina 

September 1994 ACM Transactions on Database Systems (TODS), Volume 19 issue 3 
Publisher: ACM Press 

Full text available: ^J)dft1.-.8.7..MBJ Additional Information: MLoMtion, abstract, references, citings, index 

A remote backup is a copy of a primary database maintained at a geographically separate location and 
availability. Remote backup systems are typically log-based and can be classified into 2-safe and l-saf< 
transactions commit at both sites simultaneously or first commit at the primary and are later propagate 
an experimental database system on which we evaluated the performance of the epoch and the depeni 

Keywords: disaster recovery, hot spare, hot standby, remote backup 



11 Consistency and orderabiiity: semantics-based correctness criteria for databases 

Divyakant Agrawal, Amr El Abbadi, Ambuj K. Singh 
^ September 1993 ACM Transactions on Database Systems (TODS), volume is issue 3 

Publisher: ACM Press 

Full text available: pdfM.92 MS) Additional Information: full citation, abstract , references, citings, index 

The semantics of objects and transactions in database systems are investigated. User-defined predicafc 
are used to specify user programs. Three new correctness criteria are proposed. The first correctness c 
solely on the users' specifications and admit nonserializable executions that are acceptable to the users 
database are maintained through consistency assertions. Th ... 

Keywords: concurrency control, object-oriented databases, semantics, serializability theory 



12 Highly concurrent cache consistency for indices in client-server database systems 
gfc Markos Zaharioudakis, Michael J. Carey 

^ June 1997 ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD international confer 

SIGMOD '97, Volume 26 Issue 2 

Publisher: ACM Press 

Full text available: *g |pdfn.91 MB) Additional Information: full citation, abstract, references, citings, index 

In this paper, we present four approaches to providing highly concurrent B+-tree indices in the contexl 
OODBMS architecture. The first performs all index operations at the server, while the other approaches 
client caching and usage of index pages. We have implemented the four approaches, as well as the 2PI 
SHORE OODB system at Wisconsin, and we present experimen ... 

13 Maintain^ 

|fe A. El Abbadi, S. Toueg 

V June 1989 ACM Transactions on Database Systems (TODS), volume 14 Issue 2 
Publisher: ACM Press 

Full text available: ^pdfi2 a 32 MB). Additional Information: MLsitetjpn., abstract, references, citings, Index 

In a replicated database, a data item may have copies residing on several sites. A replica control proto- 
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data items with several copies behave as if they consist of a single copy, as far as users can tell. We d« 
protocol that allows the accessing of data in spite of site failures and network partitioning. This protoco 
with a large degree of flexibility in deciding the degree of data availability, as w ... 



1 4 The overhead of iocking (and commit) protocols in distribute d datab ases 
Ouri Wolfson 

September 1987 ACM Transactions on Database Systems (TODS), volume 12 issue 3 
Publisher: ACM Press 

Full text available: *g| pdf(1.56 MB) Additional Information: full citation, abstract, references, citings, index 

The main purpose of a locking protocol is to ensure correct interleaving of actions executed by concurn 
protocol consists of a set of rules dictating how accessed entities should be locked and unlocked. As a r 
transactions in a distributed database incur an overhead. We propose three measures of evaluating thi: 
to a different type of underlying communication network. Then, using a graph theoretic model, we ... 




15 1/k phase stamping for continuous shared data (extended abstract) 
Sumeer Bhola, Mustaque Ahamad 

July 2000 Proceedings of the nineteenth annual ACM symposium on Principles of distributee 
Publisher: ACM Press 

Full text available: pdft 1.08 MB) 8 Additional Information: full citation, abstract, references, index terms 

Interactive distributed applications are a relatively new class of applications that are enabled by sharini 
across distributed sites (and users). The characteristics of application data include very fine-grained up 
a subset of the shared data, masking of update effects, and irregular locality and contention for access 
approaches are not appropriate for programming such continuous shared data in ... 

16 Syntactic.^ 

Jungyun Seo, Robert F. Simmons 

March 1989 Computational Linguistics, volume 15 issue 1 
Publisher: MIT Press 

Full text available: g pc ff(i38 MB) W . Publisher Site Additional Information: MLcMtlflD, &bstrae£, Menaces, citings 

In this paper, we present a new method of representing the surface syntactic structure of a sentence. ' 
linguistics and natural language processing to represent syntactic structures of a sentence. A tree struc 
syntactic parse of a sentence, but in order to choose a correct parse, we need to examine all possible t 
Syntactic graph representation makes it possible to represent all possible surface syntactic relation ... 



17 Anatomy of a native XML base management system 

T. Fiebig, S. Helmer, C.-C. Kanne, G. Moerkotte, J. Neumann, R. Schiele, T. Westmann 

December 2002 The VLDB Journal — The International Journal on Very Large Data Bases, volume 11 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^.pdJ(300,97„KB) Additional Information: flj I i . c itat ipja , abstract, citings, .index.terms 

Several alternatives to manage large XML document collections exist, ranging from file systems over re 
systems to specifically tailored XML base management systems. In this paper we give a tour of Natix, 1 
designed from scratch for storing and processing XML data. Contrary to the common belief that manag 
another application for traditional databases like relational systems, we illustrate how almost every cor 

Keywords: Database, XML 



Concurrency control by transactions carrying states and preordering universioned entities . 
Mohan L. Ahuja, J. C. Browne 

February 1988 Proceedings of the 1988 ACM sixteenth annual conference on Computer science 
Publisher: ACM Press 

Full text available: l ||| pdf{1.41 MB) Additional Information: full citation, abstract, references, index terms 
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In this paper, we present a concurrency control protocol for databases with universioned entities; the c 
centralized or distributed and may or may not have data replication. In this protocol, entities are assigi 
possible each transaction accesses entities in this order, entities that need not be accessed by a transa 
transaction, and out-of-order accesses are permitted at an additional cost. Also, each transaction carr . 

19 Intelligent database caching through the use of page-answers and paae-traces 

Nabil Kamel, Roger King 
^ December 1992 ACM Transactions on Database Systems (TODS), Volume 17 issue 4 

Publisher: ACM Press 

Full text available: ^ pdf(3.06 MB) Additional Information: full citation, abstract, references, citings , index 

In this paper a new method to improve the utilization of main memory systems is presented. The new 
main memory a number of query answers, each evaluated out of a single memory page. To this end, tl 
page-traces are formally described and their properties analyzed. The query model used here allows fo 
recursive queries as well as arbitrary combinations. We also show how to apply the approach under upi 

Keywords: artificial intelligence, databases, page access 



20 A taxonomy of correctness criteria in database applications 
Krithi Ramamritham, Panos K. Chrysanthis 

January 1996 The VLDB Journal — The International Journal on Very Large Data Bases, volume 5 ) 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(213.49 KB) Additional Information: full citation, abstract , citings , index terms 

Whereas serializability captures database consistency requirements and transaction correctness proper 
research has attempted to come up with correctness criteria that view these two types of requirements 
more flexible correctness criteria is partily motivated by the introduction of new transaction models tha 
transaction model. These extensions came about because the atomic transaction model ... 

Keywords: Concurrency control, Database correctness criteria, Formal specifications, Transaction proc 
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